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23/9/12 (Item 12 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 
(c) 2005 Thomson Derwent . All rts. reserv. 

016339918 **Image available** 

WPI Acc No: 2004-497815/200447 

XRPX Acc No: N04-393088 

Computing system e.g. laser printer, has expansion bus bridge with set of 
instructions to control command registers for generating secondary 
expansion bus configuration cycle emulating transparent expansion 
bus configuration cycle 

Patent Assignee: DAVIS BL (DAVI-I) ; MARTIN D J (MART-I) 

Inventor: DAVIS B L; MARTIN D J 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20040109195 ' Al 20040610 US 2002310328 A 20021205 200447 B 

Priority Applications (No Type Date) : US 2002310328 A 20021205 
Patent Details: 

Patent No Kind. Lan Pg Main IPC Filing Notes 
US 20040109195 Al 15 G06F-013/0b 

Abstract (Basic) : US 20040109195 Al 

NOVELTY - The system has two level expansion buses which are 
connected to an expansion bus bridge. The bridge has number of command 
registers and a set of executable instructions stored in a memory for 
execution by the processor. The instructions control the command 
registers to generate a secondary expansion bus configuration cycle 
emulating a transparent expansion bus configuration cycle on one of 
the expansion buses. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
' following: 

(a) a method of routing expansion bus configuration 

operations in a system 

(b) a method of discovering expansion bus topology in a system 

(c) a system for printing an image comprising a source document 
generator and an image-forming system 

(d) a computer readable medium having computer executable 
instruction configured to discover an expansion bus topology 

(e) a computer readable medium having computer executable 
instruction configured to route expansion bus configuration 
operations . 

USE - Used as a laser printer, Inkjet printer, thermal printer and 
impact printer, and in a multipurpose device which combines a printing 
operation with other imaging operations such as copying, faxing, and 
scanning of image or document, and in other computing environment using 
a non standard PCI bus expansion system. 

ADVANTAGE - The expansion bus bridge is provided to overcome the 
limitations on configuration cycle generation in an EIO ■ controller . The 
expansion bus bridge provides expansion for the printer by facilitating 
more capabilities through the addition of additional expansion slots 
for each bridge card used in the system. The system increases retrofit 
expansion capability by facilitating the addition of peripheral devices 
such as hard disk drive , an IEEE 1394 high-speed serial bus card, 
network card, and removable media storage device. 

DESCRIPTION OF DRAWING (S) - The drawing shows a flow diagram of a 



bus topology and expansion device discovery process, 
pp; 15 DwgNo 5/6 . 
Title Terms: COMPUTATION; SYSTEM; LASER; PRINT; EXPAND; BUS; BRIDGE; SET; 
INSTRUCTION; CONTROL; COMMAND; REGISTER; GENERATE; SECONDARY; EXPAND; BUS 
; CONFIGURATION; CYCLE; EMULATION; TRANSPARENT; EXPAND; BUS; 
CONFIGURATION; CYCLE 
Derwent Class: TOl; T04; W02 

International Patent Class (Main) : G06F-013/00 
International Patent Class (Additional): G06F-003/12 
File Segment: EPI 

Manual Codes (EPI/S-X) : T01-S03; T04-G02; T04-G03; T04-G04; T04-G10A; 
W02-J02B; W02-J05C 
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DIALOG (R) File 350: Derwent WPIX 
(c) 2005 Thomson Derwent. All rts. reserv. 

015960585 **Image available** 
WPI Acc No: 2004-118426/200412- 
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Dynamic data routing method for drive array controller, involves 

selecting data paths for transferring data from source to destination 

device based on received cache memory address 
Patent Assignee: HEWLETT-PACKARD DEV CO LP (HEWP ) 
Inventor: BRINKMANN H E; CALLISON R A 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6675253 Bl 20040106 US 2000542309 A 20000404 200412 B 

Priority Applications (No Type Date): US 2000542309 A 20000404 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6675253 Bl 14 G06F-013/00 

Abstract (Basic) : US 6675253 Bl 

NOVELTY - The data from a source device is transferred to 
particular cache memory in destination device in storage controller, 
through data path selected corresponding to cache memory address 
received. The data paths each have memory controller to control access 
to corresponding cache memory. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(1) storage controller; 

(2) data handling system; 

(3) drive array controller operating method. 

USE - For dynamically routing data across multiple data paths 
from a source to destination within storage controller (claimed) e.g. 
disk drive array controller/ and for data handling system (claimed) . 

ADVANTAGE - Provides flexible and dynamic routing of data to 
desired cache memory, thereby enabling sharing and effective use of 
memory and provides optimized bus performance. 

DESCRIPTION OF DRAWING (S) - The figure shows flowchart explaining 
dynamic data routing process. 

pp; 14 DwgNo 4/5 

Title Terms: DYNAMIC; DATA; ROUTE; METHOD; DRIVE; ARRAY; CONTROL; SELECT; 
DATA; PATH; TRANSFER; DATA; SOURCE; DESTINATION; DEVICE; BASED; RECEIVE; 
CACHE; MEMORY; ADDRESS 



Derwent Class: TOl; T03 

International Patent Class (Main) ; G06F-013/00 
International Patent Class (Additional) : G06F-015/173 
File Segment: EPI 

Manual Codes (EPI/S-X) : TOI-COIA; TOI-HOIBIA; T01-H03A; T01-H05B1; 
T01-H05B2; T03-A08A5 
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DIALOG (R) File 350: Derwent WPIX 

(c) 2005 Thomson Derwent. All rts. reserv. 

015839221 **Image available*-* 

WPI Acc No: 2003-901425/200382 

Related WPI Acc No: 2003-670147; 2003-901424 

XRPX Acc No: N03-719770 

Modular server system for Internet service, has blade that stores 
operating system software for server blades, and hard disk drives 
that provisions each server blade with operating system software 

Patent Assignee: RIETZE P D (RIET-I) ; WHITCOMBE B (WHIT-I) 

Inventor: RIETZE P D; WHITCOMBE B 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20030210522 Al 20031113 US 200186410 A 20011120 200382 B 

US 2003456459 A 20030605 

Priority Applications (No Type Date) : US 200186410 A 20011120; US 
2003456459 A 20030605 

Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 20030210522 Al 12 G06F-001/16 Div ex application US 200186410 
Abstract (Basic) : US 20030210522 Al 

NOVELTY - The system has a storage blade (300), a hard disk 
drive controller (330), and a set of server blades (110) connected to 
multiple interfaces. Each server and storage blade includes a system 
. management bus connected to a system moinagement bus of a 
midplane (170) . The blade stores operating system (OS) software for the 
server blades. Hard disk drives (310, 320) provision each server 
blade with the OS software. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(a) a method to provision a number of servers 

(b) an article having a storage medium with instructions executed 
by a processor to provision a number of servers. 

USE - Used in a computer data center for Internet service. 

ADVANTAGE - The system improves OS boot performance by decreasing 
the number of the storage blades or the hard disk drives and 
reduces repair, upgrade and equipment costs. 

DESCRIPTION OF DRAWING (S) - The drawing shows a storage blade . 
having connection with server blades via a midplane. 

Server blades (110) 

Midplane (170) 

Storage blade (300) 

Integrated drive electronics (IDE) hard disk drives (310, 

320) 

Hard disk drive controller (330) 

Memory (335) 

pp; 12 DwgNo 3/5 
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Derwent Class: TOl; T03 

International Patent Class (Main) : G06F-001/16 

International Patent Class (Additional) : H05K-005/00; H05K-007/00 
File Segment: EPI 

Manual Codes (EPI/S-X) : TOl-HOlBl; T01-H07A; T01-L02B; T01-M02A1A; T01-S03 
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Acyclic high speed serial cable bus for file server system, includes 
shift registers which enable some communication ports of concentration to 
access specific disk drives , such that closed bus loop is not formed 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: CHISHOLM D R; MCNEILL A B 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6115764 A 20000905 US 94312854 A 19940927 200064 B 

Priority Applications (No Type Date) : US 94312854 A 19940927 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6115764 A 8 G06F-013/00 

Abstract (Basic) : US 6115764 A , 

NOVELTY - Physical layer concentrators (50) are connected to 
communication ports of hard disk drives (56) . TPA bias source 
coupled between concentrators and driver, enables some communication 
ports of concentrators to access corresponding disk drives. The shift 
registers (60) of concentrators store different patterns such that both 
concentrators do not access same disk drives and hence do not form 
closed bus loop. 

DETAILED DESCRIPTION - Communication receivers in the communication 
port of the disk drives receive input signal from other communication 
ports and a communication driver outputs signal to the other ports. A 
port comparator compares signal received by the receivers with a 
reference signal to determine whether that port is connected with the 
other communication port of the disk drive in the serial bus which 
conforms to P1394 standard. 

USE - For providing redundant path access to star configured 
devices such as RAID form disk drives in file server system. 

ADVANTAGE - The PHY concentrators allow star or point-to-point 
connections for multiple nodes and allows removal of defective devices 
without disturbing packet repeater path or requiring recabling. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
redundant path access system. 

Physical layer concentrators (50) 
Hard disk drive (56) 

Shift register (60) 

pp; 8 DwgNo 6/7 
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Derwent Class: TOl 
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Related WPI Acc No: 2005-252371 
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Segregated user interface for e.g. disk drive system, has component 
object module /dynamic link library interface module configuring failover 
driver based on detected status of controller and storage devices 

Patent Assignee: ADAPTEC INC (ADAP-N) 

Inventor: CHENG E; DING Y; WU C 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6823477 Bl 20041123 US 2001768860 • A 20010123 200501 B 

Priority Applications (No Type Date) : US 2001768860 A 20010123 

Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6823477 Bl 20 G06F-011/00 

Abstract (Basic) : US 6823477 Bl 

NOVELTY - The interface (402) has a failover graphical user 
interface (GUI) module (404) receiving parameters of a multi-path 
failover system. A component object module (COM) /dynamic link library 
(DLL) interface module (406) detects current status of controller and 
storage devices. The COM/DLL interface module configures a failover 
filter driver using the received configuration parameters, based on the 
detected status. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(A) a method of configuring parameters in a multi- path failover 
system 

(B) a system for configuring parameters in a multi- path 

failover system. 

USE - Used in a multi-path computer storage system e.g. disk drive 
system, for configuring parameter in a multi- path failover system 
(claimed) . 

ADVANTAGE - The COM/DLL interface module configures the failover 
driver based on the detected status of the controller and storage 
devices for providing continuous access to the input/output device of 
the storage system. The detection of the controller and storage devices 
status provides masking abilities to avoid the double logical drive 
letters for physical drives of the storage system. 

DESCRIPTION OF DRAWING (S) - The drawing shows a multi-path 
computer storage system including a segregated interface to configure 
an intelligent failover system. 

Failover filter driver (218) 

Multi-path computer storage system (400) 

Segregated user interface (402) 

Failover graphical user interface module (404) 

Component object module/dynamic link library interface module (406) 
pp; 20 DwgNo 4/9 
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Derwent Class: TOl; WOl 

International Patent Class (Main) : G06F-011/00 
File Segment: EPI 
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7 S54(20N) (S1:S2 OR S4:S5 OR S9) 

20 S54/TI,AB,CM 

3 S54 AND IC=G11B 
23 S56:S57 
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Set Items Description 

51 41290 AU=SUZUKI K? 

52 109125 (DISC? ? OR DISK? OR DISCETTE?) (IW) DRIVE? ? OR DISKDRIVE? - 

OR DISCDRIVE? 

53 1108 S2(10N) (PATH? ? OR PATHWAY? OR ROUTE? ? OR ROUTING? ?) 

54 2 SI AND S3 
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ABSTRACT 



PROBLEM TO BE SOLVED: To provide a control method of a storage device which 
is desirable for reducing power consumption of the device having a basic 
casing and an additional casing, and for reducing noise, and to provide the 

device . 



SOLUTION: The storage device is provided with a basic casing 20 to which a 
storage device and a controller are mounted, an additional casing 30 to 
which a storage device and peripheral equipment are mounted and an FC-AL 
loop 60 that is a transmission path to connect a controller 71 and the 
disk drive 51 of the casing 20 and a disk drive 51 of the casing 30 so 
that these units are communicated with each other. The operation of the 
drive 51 of the casing 30 is controlled in accordance with the operating 
condition of the drive 51 of the casing 20 by the communication through the 
path and the operation of the peripheral equipment of the casing 30 is 
controlled in accordance with the operating condition of the disk drive 51. 
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ABSTRACT EP 1548564 A2 

An apparatus includes a controller and a plurality of disk drives. The 
controller has a communication control unit for accepting a data 
input /output request, a disk controller unit for controlling a disk 
drive, and a cache memory for temporarily storing data transferred 
between the communication control unit and the disk controller unit. The 
plurality of disk drives has different communication interfaces and 
connected to the disk controller unit to communicate with the disk 
controller unit. 

ABSTRACT WORD COUNT: 76 

NOTE: 

Figure number on first page: 6 

LEGAL STATUS (Type, Pub Date, Kind, Text): 

Application: 050629 A2 Published application without search report 

LANGUAGE ( Publication, Procedural, Application) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 200526 946 

SPEC A (English) 200526 9443 
Total word count - document A 10389 
Total word count - document B 0 
Total word count - documents A + B 10389 



File 9: Business & Industry (R) Jul/1994-2005/Aug 22 

(c) 2005 The Gale Group 
File 16:Gale Group PROMT (R) 1990-2005/Aug 23 

(c) 2005 The Gale Group 
File 47:Gale Group Magazine DB(TM) 1959-2005/Aug 23 

(c) 2005 The Gale group 
File 148: Gale Group Trade & Industry DB 1976-2005/Aug 23 

{c)2005 The Gale Group 
File 160:Gale Group PROMT(R) 1972-1989 

(c) 1999 The Gale Group 
File 275: Gale Group Computer DB(TM) 1983-2005/Aug 23 • 

(c) 2005 The Gale Group 
File 570:Gale Group MARS(R) 198 4 -2005/Aug 23 

(c) 2005 The Gale Group 
File 621:Gale Group New Prod.Annou. (R) 1985-2005/Aug 23 

(c) 2005 The Gale Group 
File 636: Gale Group Newsletter DB{TM) 1987-2005/Aug 23 

(c) 2005 The Gale Group 
File 649:Gale Group Newswire ASAP(TM) 2005/Aug 11 

(c) 2005 The Gale Group 



Set Items Description 

51 259 DISKDRIVE? OR DISCDRIVE? 

52 564 38 HARDDRIVE? OR CDD? ? OR HDD? ? OR FDD? ? 

53 2420112 DRIVE OR DRIVES OR MICRODRIVE? OR SUPERDRIVE? OR MINIDRIVE? 

54 267268 (HARDDISK? OR HARDDISC? OR OPTICALDIS? OR VIDEODISK? OR VI- 

DEODISC? OR LASERDISK? OR LASERDISC? OR DISK? ? OR DISC? ?) (1- 
W)S3 

55 300118 (DISCETTE? OR DISKETTE? OR HARD OR WINCHESTER OR EIDE OR I- 

DE OR ARRAY? ? OR RAID OR DISTRIBUTED OR MATRIX OR BACKUP) (IW- 

)S3 

56 31239 (BACK {) UP OR SACD? ? OR DASD?* ? OR NASD? ? OR DVD? ? OR SV- 

CD? ?) (1W)S3 

57 2712583 STORAGE? ? OR NONVOLATILE? OR MEMORY? OR MEMORIES OR NV OR 

NVM OR NVRAM OR NVS OR ROM OR ROMS 

58 19669 NON{) (VOLATILE OR ERASEAB? OR ERASAB?) 

59 16488 (DISTRIBUTED OR MATRIX OR BACKUP OR BACK()UP) {1W)S7:S8 

510 21733958 PATH? ? OR PATHWAY? ? OR ROUTE? ? OR ROUTING? ? OR CONNECT- 

ION? ? OR LINE OR LINES OR BUS OR BUSES OR BUSSES 

511 215296 S10(5N) (DISPLAY? OR GRAPH???? ? OR GRAPHIC???? ? OR VISUAL? 

OR VIEW??? ? OR RENDER?) 

512 165264 S10(5N) (SHOW? ? OR SHOWING OR SHOWED OR OBSERV? OR APPEAR?) 

513 552362 S10(5N) (CHANG???? ? OR DYNAMIC? OR CONFIGUR? OR RECONFIGUR? 

OR MANAG???? OR MANAGEMENT? ? OR ARRANG???? ? OR ARRANGEMEN- 
T?) 

514 1003 S10(5N)REARRANG? 

515 271427 (S1:S3 OR S7:S8) (3N) (REMOV??? ? OR INCREAS? OR DECREAS? OR 

ADD OR ADDS OR ADDED OR ADDING OR SUBTRACT? OR ADDITION?) 

516 28840 (SI: S3 OR S7:S8) {3N) (INCREM? OR DECREM? OR ELIMINAT? OR WI- 

THDRAW? OR DELET???? ?) 

517 1213 S15:S16(S)S11:S12 

518 208 S17(S) (S1:S2 OR S4:S6 OR S9) 

519 13300 S13:S14 (S)S11:S12 

520 157 S19(S){S1:S2 OR S4:S6 OR S9) 

521 17556783 PATH? ? OR PATHWAY? ? OR ROUTE? ? OR ROUTING? ? OR CONNECT- 

ION? ? OR BUS OR BUSES OR BUSSES 

522 60682 S21 ( 5N) (DISPLAY? OR GRAPH???? ? OR GRAPHIC???? ? OR VISUAL? 

OR VIEW??? ? OR RENDER?) 

523 410 S15:S16(S)S22 

524 76 S23(S) (S1:S2 OR S4:S6 OR S9) 

525 3571 S13:S14 (S)S22 



S26 
S27 
S28 
S29 
S30 



S31 
S32 
S33 
S34 
S35 
S36 

9 



98 S25(S) (S1:S2 OR S4:S6 OR S9) 
173 S24 OR S26 

0 S27/2005 
106 RD S27 (unique items) 
131960 (SI: S3 OR S9 OR RAID OR ARRAY? 
GUR? OR MANAG??? ? OR MANAGEMENT? 
EMENT?) 



?) (5N) (CONFIGUR? OR RECONFI- 
? OR ARRANG???? ? OR ARRANG- 



200 (SI: S3 OR S9 OR RAID OR ARRAY? ?) ( 5N) REARRANG? 

151 S30:S31 (S)S22 

90 S32(S) (S1:S2 OR S4:S6 OR S9) 

0 S33/2005 

71 S33 NOT (S27 OR FDDI) 

37 RD (unique items) 
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WORD COUNT: 388 LINE COUNT: 00030 

...ABSTRACT: shell separates the screen into five sections called slates. 
The Storage Slate displays icons for disk drives , files, directories 
and applications. The On Deck Slate is a setup area for file operations. It 
also displays the current time, date and position of the sun and moon. The 
Path Slate gives drive location. The View Slate is the largest of the 
five slates. It performs a variety of functions including file selection 
and directory creation and management . View Slate also displays drive 
information as icons, a hierarchy or directory trees. Some of Trailblazer ' s 
functions require steps... 
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... user's desires, which can be completely different than the physical 

directory structure on the hard drive . Unlike the old File Manager , 
Windows Explorer displays all drive connections in one window. 

The Start menu, the single-most-prominent new interface aspect of 
Windows . . . 
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Set 


Items 


Description 


SI 


18 


DISKDRIVE? OR DISCDRIVE? 


S2 


28016 


HARDDRIVE? OR CDD? ? OR HDD? ? OR FDD? ? 


S3 


434663 


DRIVE OR DRIVES OR MICRODRIVE? OR SUPERDRIVE? OR MINIDRIVE? 


S4 


29279 


(HARDDISK? OR HARDDISC? OR OPTICALDIS? OR VIDEODISK? OR VI- 



DEODISC? OR LASERDISK? OR LASERDISC? OR DISK? ? OR DISC? ?) (1- 
W)S3 

55 15051 (DISCETTE? OR DISKETTE? OR HARD OR WINCHESTER OR EIDE OR I- 

DE OR ARRAY? ? OR RAID OR DISTRIBUTED OR MATRIX OR BACKUP) (IW- 
)S3 

56 889 (BACKOUP OR SACD? ? OR DASD? ? OR NASD? ? OR DVD? ? OR SV- 

CD? ?) (IW) S3 

57 1696403 STORAGE? ? OR NONVOLATILE? OR MEMORY? OR MEMORIES OR NV OR 

NVM OR NVRAM OR NVS OR ROM OR ROMS 

58 9847 NONO {VOLATILE OR ERASEAB? OR ERASAB?) 

59 28694 (DISTRIBUTED OR MATRIX OR BACKUP OR BACK () UP) (1W)S7:S8 

510 4 962182 PATH? ? OR PATHWAY? ? OR ROUTE? ? OR ROUTING? ? OR CONNECT- 

ION? ? OR LINE OR LINES OR BUS OR BUSES OR BUSSES 

511 85335 S10{5N) (DISPLAY? OR GRAPH???? ? OR GRAPHIC???? ? OR VISUAL? 

OR VIEW??? ? OR RENDER?) 

512 241113 S10(5N) (SHOW? ? OR SHOWING OR SHOWED OR OBSERV? OR APPEAR?) 

513 156312 SIO (5N) (CHANG???? ? OR DYNAMIC? OR CONFIGUR? OR RECONFIGUR? 

OR MANAG??? ? OR MANAGEMENT? ? OR ARRANG???? ? OR ARRANGEMEN- 
T?) 

514 4438 S10(5N)REARRANG? 

515 57106 (S1:S3 OR S7:S8) (3N) (REMOV??? ? OR INCREAS? OR DECREAS? OR 



ADD OR ADDS OR ADDED OR ADDING OR SUBTRACT? OR ADDITION?) 



816 


5224 


(SI: S3 OR S7:S8) (3N) (INCREM? OR 


DECREM? OR ELIMINAT? OR WI- 




THDRAW? OR DELET???? 7) 




S17 


430 


S15:S16 AND S11:S12 




318 


56 


317 AND (31:32 OR 34:36 OR 39) 




319 


14626 


313:314 AND 311:312 




320 


35 


319 AND (31:32 OR 34:36 OR 39) 




321 


91 


S18 OR S20 




322 


1 


S21/2005 




323 


86 


S21 NOT (S22 OR FDDI) 




324 


65 


RD (unique items) 




325 


33 


324 NOT (CDDP OR CDDO) 




326 


28131 


(SI: S3 OR S9 OR RAID OR ARRAY? ? 


) (5N) (CONFIGUR? OR RECONFI- 



GUR? OR MANAG??? ? OR MANAGEMENT? ? OR ARRANG???? ? OR ARRANG- 
EMENT?) 



327 


400 


(31: S3 OR S9 OR RAID OR ARRAY? 


?) (5N)REARRANG? 


328 


339 


S26:S27 AND 311:312 




329 


29 


S27:S28 AND (S1:S2 OR S4:S6 OR 


39) 


330 


0 


S26:S27 AND S17 




S31 


0 


328 AND 315:316 




332 


1 


329/2005 




333 


21 


329 NOT (332 OR 321 OR FDDI OR 


CDDP OR CDDO) 


334 


14 


RD (unique items) 
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Title: ADVANCED COMPILER OPTIMIZATIONS FOR SPARSE COMPUTATIONS 

Author{s): BIK AJC; WIJSHOFF HAG 

Corporate Source: LEIDEN UNIV, DEPT COMP SCI^DIV HIGH PERFORMANCE COMP,POB 

9512/2300 RA LEI DEN/ /NETHERLANDS/ 
Journal: JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, V31, Nl (NOV 

15), P14-24 
ISSN: 0743-7315 

Language: ENGLISH Document Type: ARTICLE 

Abstract: Regular data dependence checking on sparse codes usually results 
in very conservative estimates of the actual dependences occurring at 
run-time. Clearly, this is caused by the usage of compact data 
structures necessary to exploit sparsity in order to reduce storage 
requirements and computational time. However, if the compiler is 
presented with dense code and automatically converts it into code 
operating on sparse data structures, then the dependence information 
obtained by analysis of the original code can be used to exploit 
potential concurrency in the generated sparse code. In this paper, we " 
explore synchronization generating and manipulating techniques based on 
this concept. (C) 1995 Academic Press Inc. 
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Author (s): AMESTOY PR; DUFF IS; DAYDE MJ; MORERE P 

Corporate Source: UNIV TOULOUSE 3 , IRIT, ENSEEIHT/F-31062 TOULOUSE/ / FRANCE/ ; 
CERFACS/F-31057 TOULOUSE/ /FRANCE/ ; UNIV TOULOUSE 
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Journal: INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 1995, V7, Nl (MAR) 

, P21-43 

ISSN: 0129-0533 

Language: ENGLISH Document Type: ARTICLE 

Abstract: We evaluate the impact of the memory hierarchy of virtual shared 
memory computers on the design of algorithms for linear algebra. On 
classical shared memory multiprocessor computers, block algorithms are 
used for efficiency. We study here the potential and the limitations of 
such approaches on globally addressable distributed memory 
computers. The BBN TC2000 belongs to this class of computers and will 
be used to illustrate our discussion. 

We describe the implementation of Level 3 BLAS and examine the 
performance of some of the LAPACK routines. The impact of the number of 
processors with respect to the choice of the variants of classical 
matrix factorizations (for example, KJI, JKI, JIX for the LU 
factorization) is discussed. We also study the factorization of sparse 
matrices based on a multif rental approach. The ideas introduced for the 
parallelization of full linear algebra codes are applied to the sparse 
case. We discuss and illustrate the limitations of this approach in 
sparse multifrontal factorization. 



We show that the speed-ups obtained on the BBN TC2000 for the class 
of methods presented here are comparable to those obtained on more 
classical shared memory computers, such as the Alliant FX/80, the 
GRAy-2 and the IBM 3090/VF. 
? t25/7/20-21,27 
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(c) 2005 Inst for Sci Info. All rts. reserv. 

03927533 Genuine Article*: QT097 Number of References: 52 

Title: SPAR - A NEW ARCHITECTURE FOR LARGE FINITE -ELEMENT COMPUTATIONS 

Author(s): TAYLOR VE; RANADE A; MESSERSCHMITT DG 
Corporate Source: NORTHWESTERN UNIV, DEPT ELECT ENGN & COMP 

SCI/EVANSTON//IL/60208; UNIV CALIF BERKELEY, DEPT 

EECS/BERKELEY//CA/94720 
Journal: IEEE TRANSACTIONS ON COMPUTERS, 1995, V44, N4 (APR), P531-545 
ISSN: 0018-9340 

Language: ENGLISH Document Type: ARTICLE 

Abstract: The finite element method is a general and powerful technique. for 
solving partial differential equations. The computationally intensive 
step of this technique is the solution of a linear system of equations. 
Very large and very sparse system matrices result from large 
finite-element applications. The sparsity must be exploited for 
efficient use of memory and computational components in executing the 
solution step. In this paper we propose a scheme, called SPAR, for 
efficiently storing and performing computations on sparse matrices. 
SPAR consists of an alternate method of representing sparse matrices 
and an architecture that efficiently executes computations on the 
proposed data structure. The SPAR architecture has not been built, but 
we have constructed a register-transfer level simulator and executed 
the sparse matrix computations used with some large finite element 
applications. The simulation results demonstrate a 95% utilization of 
the floating-point units for some 3D applications. SPAR achieves high 
utilization of memory, memory bandwidth, and floating-point units when 
executing sparse matrix computations. 
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Journal: SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, V16, Nl ( 
JAN), P235-253 

ISSN: 0895-4798 

Language: ENGLISH Document Type: ARTICLE 

Abstract: This paper is concerned with the distributed parallel computation 
of an ordering for a symmetric positive definite sparse matrix. The 
purpose of the ordering is to limit fill and enhance concurrency in the 
subsequent Cholesky factorization of the matrix. A geometric approach 
to nested dissection is used based on a given Cartesian embedding of 
the graph of the matrix in Euclidean space. The resulting algorithm can 
be implemented efficiently on massively parallel, distributed memory 

computers. One unusual feature of the distributed algorithm is that 
its effectiveness does not depend on data locality, which is critical 



in this context, since an appropriate partitioning of the problem is 
not known until after the ordering has been determined, The ordering 
algorithm is the first component in a suite of scalable parallel 
algorithms currently under development for solving large sparse linear 
systems on massively parallel computers. 
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13424473 PASCAL No. : 98-0118168 

Constant time graph algorithms on the reconf igurable multiple bus 
machine 

TRAHAN J L; VAIDYANATHAN R; SUBBARAMAN C P 

Department of Electrical and Computer Engineering, Louisiana State 
University, Baton Rouge, Louisiana 70803-5901, United States; Department of 
Electrical and Computer Engineering, University of California at Irvine, 
Irvine, California 92717, United States 

Journal: Journal of parallel and distributed computing, 1997, 4 6 (1) 
1-14 

ISSN: 0743-7315 Availability: INIST-20948 ; 354000078255170010 

No. of Refs . : 33 ref . 

Document Type: P (Serial) ; A (Analytic) 
Country of Publication: United States 
Language: English 

The reconf igurable multiple bus machine (RMBM) is a model of parallel 
computation based on reconf igurable buses . Unlike other reconf igurable 

bus -based models such as the reconf igurable • mesh (R-Mesh) , the RMBM 
separates the functions of processors and switches. In this paper, we 
present constant time RMBM algorithms for a number of fundamental graph 
problems. These algorithms are more efficient, in terms of processors, than 
corresponding R-Mesh algorithms. Also pres'ented is a novel range reduction 
technique for a constant time simulation of each step of a Priority CRCW 
RMBM • on a Common or Collision CRCW RMBM. This simulation incurs only a 
factor of 0{P SUP element of ) increase in the number of processors and 
buses, where element of > 0 is any constant and P is the number of 
processors in the simulated Priority CRCW RMBM. This method may be of 
independent interest. The algorithms presented in this paper demonstrate 
the potential for fast and processor-efficient computation available in the 
ability of a reconf igurable bus -based model to separate the functions 
of processors and switches. 

Copyright (c) 1998 INIST-CNRS. All rights reserved. 



